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(54) Demodulating received CDMA signals 



(57) The disclosed methods and systems provide for accurate demodulation of such signals in multipath, 
time-dispersion environments. Single signal or multiple signal demodulation, with or without taking 
intersymbol interference into account can be accomplished. According to the present invention a 

method for demodulating at least one CDMA signal from a received signal comprises the steps of: 
producing data samples from said received signal, correlating said data samples with at least one known 
signature sequence, 

selecting a predetermined number of said correlations, estimating multipath channel tap coefficients, 
forming real parts of products of said selected correlations with said multipath channel tap coefficients, 

and 

combining said real parts of said products to determine at least one transmitted information symbol 
sequence. 
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i cvc;tkm AND METHOD F ™ -TOINT DEMODULATION OF CDMA SIGNALS 

BArKCROUND 
The present invention generally relates to the use of Code Division 
Multiple Access (CDMA) communications techniques in cellular radio 
telephone communication systems, and more particularly, to a receiver for 
5 jointly demodulating a plurality of CDMA signals with multipath time 
dispersion. 

CDMA or spread spectrum communications has been around since 
the days of World War II. Early applications were predominantly military 
oriented. However, today there has been an increasing interest in using 
10 spread spectrum systems in commercial applications. Examples include, 
digital cellular radio, land mobile radio, and indoor and outdoor personal 
communication networks. 

The cellular telephone industry has made phenomenal strides in 
commercial operations in the United States as well as the rest of the world. 
15 Growth in major metropolitan areas has far exceeded expectations and is 
outstripping system capacity. If this trend continues, the effects of rapid 
growth will soon reach even the smallest markets. Innovative solutions are 
required to meet these increasing capacity needs as well as maintain high 
quality service and avoid rising prices. 
20 Throughout the world, one important step in cellular systems is to 

change from analog to digital transmission; equally important is the choice of 
an effective digital transmission scheme for implementing the next generation 
cellular technology. Furthermore, it is widely believed that the first 
generation of Personal Communication Networks (PCNs), employing low 
25 cost, pocket-sized, cordless telephones that can be carried comfortably and 
used to make or receive calls in the home, office, street, car, etc., will be 
provided by cellular carriers using the next generation digital cellular system 
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infrastructure. An important feature desired in these new systems is 
increased traffic capacity. ' - 

Currently, channel access is achieved using Frequency Division 
Multiple Access (FDMA) and Time Division Multiple Access,<TDMA) 
5 methods. In FDMA, a communication channel is a single radio frequency 
band into which a signal's transmission power is concentrated. Interference 
with adjacent channels is limited by the use of band pass filters which only 
pass signal energy within the specified frequency band. Thus, with each 
channel being assigned a different frequency, system capacity is limited by 
10 the available frequencies as well as by limitations imposed by channel reuse. 

In TDMA systems, a channel consists of a time slot in a periodic 
train of time intervals over the same frequency. Each period of time slots is 
called a frame. A given signal's energy is confined to one of these time 
slots. Adjacent channel interference is limited by the use of a time gate or 
15 other synchronization element that only passes signal energy received at the 
proper time. Thus, with each channel being assigned a different time slot, 
system capacity is limited by the available time slots as well as by limitations 
imposed by channel reuse. 

With FDMA or TDMA systems or hybrid FDMA/TDMA systems, 
20 the goal is to ensure that two potentially interfering signals do not occupy the 
same frequency at the same time. In contrast, Code Division Multiple 
Access (CDMA) allows signals to overlap in both time and frequency. 
Thus, all CDMA signals share the same frequency spectrum and in the 
frequency or time domain, the CDMA signals appear to overlap one another. 
25 " There are a number of advantages associated with CDMA 

communication techniques. The capacity limits of CDMA-based cellular 
systems are projected to be up to twenty times that of existing analog 
technology as a result of the properties of a wide band CDMA system, such 
as improved coding gain/modulation density, voice activity gating, 
30 sectorization and reuse of the same spectrum in every cell. CDMA 
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transmission of voice by a high bit rate decoder ensures superior, realistic 
voice quality. CDMA also provides for variable data rates allowing many 
different grades of voice quality to be offered. The scrambled signal format 
of CDMA eliminates cross talk and makes it very difficult and costly to 
5 eavesdrop or track calls, ensuring greater privacy for callers and greater 
immunity from air time fraud. 

In a CDMA system, each signal is transmitted using spread spectrum 
techniques. In principle, the informational data stream to be transmitted is 
impressed upon a much higher rate data stream known as a signature 

10 sequence. Typically, the signature sequence data are binary, providing a bit 
stream. One way to generate this signature sequence is with a pseudo-noise 
(PN) process that appears random, but can be replicated by an authorized 
receiver. The informational data stream and the high bit rate signature 
sequence stream are combined by multiplying the two bit streams together, 

15 assuming the binary values of the two bit streams are represented by +1 or - 
1. This combination of the higher bit rate signal with the lower bit rate data 
stream is called spreading the informational data stream signal. Each 
informational data stream or channel is allocated a unique signature 
sequence. 

20 A plurality of spread information signals modulate a radio frequency 

carrier, for example by binary phase shift keying (BPSK), and are jointly 
received as a composite signal at the receiver. Each of the spread signals 
overlaps all of the other spread signals, as well as noise-related signals, in 
both frequency and time. If the receiver is authorized, then the composite 

25 signal" is correlated with one of the unique signature sequences, and the 

corresponding information signal can be isolated and despread. If quadrature 
phase shift keying (QPSK) modulation is used, then the signature sequence 
may consist of complex numbers (having real and imaginary parts), where 
the real and imaginary parts are used to modulate two carriers at the same 

30 frequency, but ninety degrees different in phase. 

-3- 
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Traditionally, a signature sequence is used to represent one bit of 
information. Receiving the transmitted sequence or its complement 
indicates whether the information bit is a +1 or -1, sometimes denoted "0" 
' or "1". The signature sequence usually comprises N bits, and each bit is 

5 called a "chip". The entire N-chip sequence, or its complement, is referred 
to as a transmitted symbol. The traditional receiver correlates the received 
signal with the complex conjugate of the known signature sequence to 
produce a correlation value. Only the real part of the correlation value is 
computed. When a large positive correlation results, a "0" is detected; when 

10 a large negative correlation results, a "1" is detected. 

The "information bits" referred to above can also be coded bits, 
where the code used is a block or convolutional code. Also, the signature 
sequence can be much longer than a single transmitted symbol, in which case 
a subsequence of the signature sequence is used to spread the information 

15 bit/ 

In many radio communication systems, the received signal includes 
two components: an I (in-phase) component and a Q (quadrature) 
component. This occurs because the transmitted signal has two components 
(e.g. QPSK), and/or the intervening channel or lack of coherent carrier 

20 reference causes the transmitted signal to be divided into I and Q 

components. In a typical receiver using digital signal processing, the 
received I and Q component signals are sampled and stored at least every T e 
seconds, where T c is the duration of a chip. 

In mobile communication systems, signals transmitted between two 

25 locations typically suffer from echo distortion or multipath time dispersion, 
caused by, for example, signal reflections from large buildings or nearby 
mountain ranges. Multipath dispersion occurs when a signal proceeds to the 
receiver along not one but many paths so that the receiver receives many 
echoes having different and randomly varying delays and amplitudes. Thus, 

30 when multipath time dispersion is present in a CDMA system, the receiver 
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receives a composite signal of multiple versions of the transmitted symbol 
that have propagated along different paths (referred to as "rays") having 
relative time delays of less than one symbol period. Each distinguishable 
• -ray" has a certain relative time of arrival m T e seconds and spans N of the I 

5 and Q chip samples, since each signal image is an N-chip sequence. It is 
typical to let m=0 correspond to the arrival of the earliest signal ray. Also, 
each ray has a certain amplitude and phase, which is represented by a 
complex channel coefficient c(m). 

As a result of muMpath time dispersion, the correlator outputs several 

10 smaller spikes rather than one large spike. To detect the transmitted symbol 
(and recover the information bit), the spikes received are combined. 
Typically, this is done by a RAKE receiver, which is so named because it 
"rakes" all the multipath contributions together. 

A typical form of the RAKE receiver is shown in Figure 1. A 

15 received radio signal is demodulated, for example, by mixing it with cosine 
and sine waveforms and filtering the signal in an RF receiver 100. Also, the 
resulting I and Q signals are sampled and quantized, yielding I and Q chip 
samples, which can be viewed as complex samples whose real part is the I 
sample and whose imaginary part is the Q sample. These complex samples 

20 are passed serially through a correlator 101, which correlates the complex 
received samples to the conjugate of the known signature sequence, 
producing a series of complex correlations. 

A gating function 103 determines which correlation values are to be 
used for detection. The gating function 103 passes correlation values to a 

25 half complex multiplier (HCM) 104 at such times as are determined by the 
timing control unit 102. At those times, which occur once per ray per 
transmitted symbol, the gating function 103 passes a correlation value to the 
half complex multiplier 104, which multiplies the complex correlation with 
the appropriate RAKE tap coefficient, computing only the real part of the 

30 product. The RAKE tap coefficients are the conjugates of channel tap 
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estimates provided by the channel tracking unit 105, which uses correlation 
values from the correlator 101 to estimate the channel tap locations (m 
values) and coefficients (c(m) values). Accumulator 106 accumulates the 
" outputs of the HCM 104 and sends the final sum, once per transmitted 
5 symbol, to a threshold device 107. The threshold device 107 detects a 
binary "0" if the input is greater than a threshold, or a binary " 1" if the 
input is less than the threshold. The threshold is typically zero. 

The detailed operation of a conventional correlator 101 is shown in 
Figure 2. The complex chip samples from the RF receiver are sent to an 
10 internal tapped delay line 200. There is also a tapped buffer 201, which 
stores the known signature sequence or its complex conjugate. For each 
chip sample that is fed into the tapped delay line 200, a correlation is 
performed with the conjugate of the signature sequence. Complex 
multipliers 202 multiply received samples with conjugated signature sequence 
15 values. The resulting complex products are summed in the complex summer 
203. The resulting correlation value is sent to the gating function 103 as 

shown in Figure 1. 

The conventional RAKE receiver gives good performance provided 
several conditions are satisfied. The first condition is that the 

20 autocorrelation function of the signature sequence is ideal, in that the 

signature sequence is uncorrected with a shift of itself. If this is not true, 
then the different signal rays interfere with one another, which is referred to 
as self interference. The second condition is that the crosscorrelation 
between the signature sequence of the desired signal and various shifted 

25 versions of the signature sequences of the other CDMA signals is zero. If 
this is not true, then the other CDMA signals interfere with the desired 
CDMA signal, degrading performance. This can be a particularly bad 
problem when another CDMA signal has a much higher power than the 
desired CDMA signal, referred to as the near-far problem. The third 

30 condition is that the interference caused by an echo of one transmitted 
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symbol overlapping with the next transmitted symbol be negligible. If this is 
not true, then transmitted symbols interfere with past and future transmitted 
symbols, which is commonly referred to as intersymbol interference (ISI). 
The theory of the design of good signature sequence sets indicates 
5 that there are fundamental limitations which prevent the first two conditions 
from being satisfied simultaneously. Consequently, performance will be 
limited by self interference, other signal interference, and ISI. 
There has been work to address the problem of other signal interference in 
an environment that does not experience multipath time dispersion. This is 

10 referred to as joint demodulation with no multipath. Note, for example, 
S. Verdu, "Minimum Probability of Error For Asynchronous Gaussian 
Multiple-Access Channels," IEEE Trans. Info. Theory, Vol. IT-32, 
pp. 85-96, R. Lupas and S. Verdu, "Linear multiuser detectors for 
synchronous code-division multiple-access channels," IEEE Trans. Inform. 

15 Theory, Vol. 35, pp. 123-136, Jan. 1989; and R. Lupas and S. Verdu, 

"Near-far resistance of multiuser detectors in asynchronous channels," IEEE 
Trans. Commun., Vol. 38, pp. 496-508, Apr. 1990. In these works, two 
approaches for jointly demodulating multiple CDMA signals are presented. 
The first approach, known as Maximum Likelihood Sequence 

20 Estimation (without multipath), determines the most likely set of transmitted 
information bits for a plurality of CDMA signals without multipath time 
dispersion. This is illustrated in Figure 3. As in the RAKE receiver, an RF 
receiver 300 receives a plurality of CDMA radio signals which are filtered 
and mixed down to I and Q baseband waveforms, which are sampled and 

25 quantized yielding complex received data values. These are sent to a 

plurality of correlators 301, each of which correlates to a particular signature 
sequence. However, because the channel is assumed not to have multipath 
time dispersion, only one correlation is kept per transmitted symbol. The 
one selected for use in demodulation is determined by the timing control unit 

30 302, which signals the gating functions 303 to pass a value once per 

-7- 
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transmitted symbol period. Because the different CDMA signals may not be 
time aligned, i.e. asynchronous, the gates do not necessarily close at the 
same time. The correlation values are passed to a decision algorithm unit 
' 304, which uses this information to decide the transmitted bit sequences of 

5 each CDMA channel. The algorithm used is the Viterbi algorithm, which 
determines the most likely information bit sequences. Note, however, that 
this receiver does not allow for a plurality of signal rays, i.e., by only 
passing one correlation value per transmitted symbol period from the gating 
function, and does not track channel coefficients. 

10 The second approach, known as the decorrelation receiver, 

decorrelates the different CDMA signals so that they no longer interfere with 
one another. The method follows the same approach shown in Figure 3. 
The only difference between these first and second approaches is the decision 
algorithm used, which is illustrated in Figure 4. Correlation values from the 

15 gating functions, block 303 in Figure 3, are stored in a buffer 400. When 
the buffer is full, the set of correlation values are viewed as a vector of 
values. This vector is multiplied by a decorrelation matrix in the matrix 
multiplier 401. The matrix used for the multiplication consists of signature 
sequence crosscorrelation values. The product of the matrix and the vector 

20 is a vector of decorrelated detection statistics, one for each CDMA signal, 
which are fed to thresholding devices 402. These produce the detected 
information bit values. 

Both of these approaches do not address the problem of multipath 
time dispersion. Thus, they give approaches for the joint demodulation of 

25 CDMA signals in the absence of multipath time dispersion. 

Recently, Wijayasuriya and others have proposed a form of the 
decorrelation receiver intended for multipath time dispersion. See S.S.H. 
Wijayasuriya, G. H. Norton, and J. P. McGeehan, "A near-far resistant 
sliding window decollating algorithm for multi-user detectors in DS- 

30 CDMA systems," Proc. Clobecom '92, Orlando, FL, pp. 1331-1338, Dec. 
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1992, S.S.H. Wijayasuriya, J.P. McGeehan, and G.H. Norton, "Rake 
decorrelating receiver for DS-CDMA mobile radio networks," Electronics 
Letters, vol. 29, no. 4, pp. 395-396, 18 February 1993, and S.S.H. 
• Wijayasuriya, J.P. McGeehan, and G.H. Norton, "RAKE decollation as 

5 an alternative to rapid power control in DS-CDMA mobile radio, " 43rd 
IEEE Vehicular Technology Conference, Secaucus, NJ, pp. 368-371, May 
18-20, 1993. In these papers, decorrelation is applied to decorrelate multiple 
rays of each signal. However, these rays are combined noncoherently. 
Thus, there is no channel estimation and performance is limited to that of 

10 noncoherent methods. 

Also, Zvonar and Brady have proposed both an MLSE and a 
decorrelation receiver for joint demodulation in multipath. For the MLSE 
receiver, see Z. Zvonar and D. Brady, "Optimum detection in asynchronous 
multiple-access multipath Rayleigh fading," Twenty-sixth Annual Conf on 

15 Information Sciences and Systems, Princeton, University, March 1992. In 
this receiver, correlations with the full signature sequence are made at the 
different ray arrival times. These correlations are RAKE combined to give a 
combined signal for each user, which are then passed to a decision 
algorithm. This has the disadvantage in that the combined signals depend on 

20 future as well as past transmitted symbols, which increases the complexity of 
the decision algorithm. 

For the decorrelation receiver, see Z. Zvonar and D. Brady, 
"Coherent and differentially coherent multiuser detectors for asynchronous 
CDMA frequency-selective channels," Milcom '92, San Diego, CA, Oct. 11- 

25 14, 1992, and Z. Zvonar and D. Brady, "Suboptimum multiuser detector for 
synchronous CDMA frequency-selective Rayleigh fading channels," 
Communication Theory Mini-Conference, Orlando, FL, Dec. 6-9, 1992. In 
the first article, the decorrelation is implemented assuming an "infinite- 
horizon" detector, which leads to a matrix FIR filter, followed by a bank of 

30 IIR filters. This implementation has two disadvantages: 1) the filtering is 

-9- 



JNSOOCID; <QB 22841 29 A_J_> 




Attorney Docket No. 027545-021 

noncausal, so that future data values are required, and 2) the effort required 
to determine the filter coefficients can be substantial, as a matrix inverse is 
required. In the second article only synchronous signals are considered, 
" intersymbol interference is ignored, and decorrelation is performed as a 

5 matrix inverse. This has the disadvantage of not addressing asynchronous 
signals and not addressing intersymbol interference. Also, the matrix 
inversion may be quite costly, especially when the channel changes with 
time. Finally, both of these articles do not separate the channel effects 
(which may be time varying) from the signature sequence correlation effects 

10 (which change when signals are stopped or new signals are started). 

Thus, the growing demand for radio communications raises the need 
to optimize the performance and capacity of wireless communications 
systems. CDMA technology can give high system capacity. To maximize 
CDMA capacity in a mobile radio environment, other signal interference, 

15 self interference, and ISI must be minimized in an efficient manner. 
Existing approaches fail to address all of these problems. 

SUMMARY 

An objective of the present invention is the demodulation of a 
plurality of CDMA signals in a multipath time dispersion environment in an 

20 efficient manner. A first exemplary embodiment of the present invention, 
referred to as MLSE joint demodulation in multipath, determines the most 
likely transmitted bit sequences based on receiving a plurality of CDMA 
signals and echoes of said signals. A second exemplary embodiment, 
referred to as decorrelation demodulation in multipath, decorrelates a 

25 plurality of CDMA signal rays to determine the transmitted bit sequence. A 
third, referred to as pseudo-MLSE joint demodulation in multipath, applies 
the MLSE approach to correlations of the received signal with a plurality of 
CDMA signals. All three exemplary embodiments can be adapted to single 
signal demodulation or to multiple signal demodulation without ISI rejection. 

-10- 
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Unlike the conventional RAKE receiver which operates on one 
CDMA signal at a time, a plurality of CDMA signals can be demodulated 
jointly according to exemplary embodiments of the present invention. Also, 
' knowledge of the autocorrelation function of the CDMA signal is exploited 
5 to improve performance, and overlap of one transmitted symbol with the 

next is accounted for. 

Unlike joint demodulation with no multipath, exemplary embodiments 
of the present invention take advantage of the multiple signal images created 
by a multipath channel. Moreover, exemplary embodiments of the present 
10 invention exploit knowledge of signal autocorrelation functions and of signal 
crosscorrelation values at various shifts. 

"RRTF.F DFSCRIPTTfW OF THF DRAWINGS 
These and other objects, features and advantages of the present 
invention will be readily apparent to those skilled in the art from the 
15 following written description, read in conjunction with the drawings, in 
which: 

Figure 1 is a block diagram illustrating a conventional RAKE 
receiver; 

Figure 2 is a block diagram describing in more detail the correlator 

20 of Figure 1; 

Figure 3 illustrates a conventional system for joint demodulation of 

CDMA signals; 

Figure 4 is a block diagram illustrating a conventional decision 
algorithm for the decorrelation receiver; 
25 Figure 5 shows exemplary received signals used to illustrate the 

present invention; 

Figure 6 is a block diagram of an exemplary receiver employing 
MLSE joint demodulation in multipath according to the present invention; 
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Figure 7 is a block diagram of an exemplary programmable partial 

correlator; - 

Figure 8 is a block diagram of a receiver according to another 
" exemplary embodiment having MLSE joint demodulation in multipath with 

5 ISI ignored; 

Figure 9 is a block diagram illustrating an exemplary decorrelation 
demodulation in multipath time dispersion embodiment of the present 
invention; 

Figure 10 is a flow chart illustrating decorrelation in multipath; and 
10 Figure 11 is a block diagram of an exemplary receiver employing 

pseudo-MLSE demodulation in multipath dispersion according to the present 
invention. 

T>TTTATT ."FX) DESCRIPTION 

In the following description, for purposes of explanation and not 
15 Umitation, specific details of exemplary embodiments are set forth, such as 
particular circuits, circuit components, techniques, etc., to provide a 
thorough understanding of the invention. However it will be apparent to one 
skilled in the art that the present invention may be practiced in other 
embodiments that depart from these specific details. In other instances, 
20 detailed descriptions of well-known methods, devices, and circuits are 

omitted so as not to obscure the description of the present invention with 
unnecessary detail. Moreover, although the following description is in the 
context of cellular communications systems involving portable or mobile 
radio 'telephones and/or personal communication networks, it will be 
25 understood by those skilled in the art that the present invention may be 
applied to other communications applications. 

In addition to being applicable to plural or singular CDMA signals 
presented to a receiver, the present invention can be applied to particular 
subsets of the CDMA signals which are presented to the receiver. For 

-12- 



BNSOOCID: <GB 22841 29 A_J_> 



Attorney Docket No. 0275454)21 

example, the present invention can be applied for joint demodulation of two 
signals, a desired transmission and a pilot signal. Alternately, the desired 
signal and a plurality of pilot signals can be jointly demodulated, where only 
• some of the pilot signals included are intended to aid in the demodulation of 

5 the desired signal. 

A first exemplary embodiment of the present invention is referred to 
herein as MLSE joint demodulation in multipath. According to this 
exemplary embodiment, the most likely information symbol sequences for a 
plurality of CDMA signals are determined. The basic principle is as 

10 follows. Assume that, from past demodulation steps, knowledge of channel 
tap coefficients is available for each ray of each CDMA signal. Then, for a 
particular set of hypothetical information symbol values, one can construct a 
hypothetical received signal. The difference between the actual received 
signal and the hypothetical one is a residual signal which, when the 

15 hypothesis is correct, is the noise signal. The hypothesis which best predicts 
the received signal will minimize the energy in this residual signal. Thus, 
the approach is to find the set of information symbol sequences which 
minimizes the energy in the residual signal. 

This can be expressed compactly in mathematical form. Suppose 

20 there are a plurality of CDMA signals where i is the signal index. 
Suppose each signal passes through a baseband equivalent channel with 
impulse response h;(t) given by 
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where T e is the chip period, Ci(m) are the channel tap coefficients, and 5(t) is 
the Dirac delta function which is non-zero when t = 0. The channel tap 
coefficients may include the effects of the transmitter and receive filtering 
• operations. Using complex baseband channel modeling, as described, for 
example, in J.G. Proakis, Digital Communications, second edition, New 
York: McGraw-Hill, 1989, the c^m) values are complex numbers. The 
received signal, sampled once per chip, is given by 



where n(k) denotes the noise sequence, b s (n) denotes the information symbol 
sequence for signal i and Xi(k) denotes the signature sequence for signal i, 

10 i.e. XiCk) is non-zero for k = 0 ... N-l, where N is the length of the 

sequence. The information symbol may be binary (±1), quaternary (±1, 
±j) or have some other M'ary form. Also, information may be stored based 
on how the information symbol changes from one symbol period to the next, 
using differential modulation. 

15 It is assumed the receiver has knowledge of the signature sequences 

Xi(k) and can estimate the channel tap coefficients Cj(m). Let b iih (n) denote a 
hypothetical information data sequence for signal i. For a particular 
hypothesized set of information data sequences, Bj, = {b 0Jl (n), b lih (n), ...}, 
the hypothesized received signal is given by 

*#) - E E W E c t m ) xficm-nN) 
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The residual signal is the difference signal R(k) - R h (k). The energy in the 
residual signal is given by 

j \R(k) -R h (k)\ 2 



Thus, to optimize demodulation, it is desirable to find the set of information 
sequences which minimizes the total standard metric J. 

5 It should be pointed out that the channel tap values c^m) may be time 

varying, i.e., vary slowly with k. Thus, strictly speaking, Ci (m) should be 
replaced with Ci (m,k). However, this variation is assumed to be slow 
enough to be tracked by a channel tracking algorithm. 

Since the data samples arrive sequentially, the received data are 

10 processed in blocks, where each block contains an entire image of the 
earHest arriving signal ray. Thus, the n'th received data block is only 
affected by the information bit values up to and including bit sequence index 
n (bit values for index n+1, n+2 ... do not impact these data). An example 
of this is shown in Figure 5. The first signal, signal 0, has the earliest 

15 arriving ray with channel coefficient c 0 (0). An echo delayed 2 chip periods 
is also present, with channel coefficient c 0 (2). A second signal has two rays 
with relative delays 1 and 2 and channel coefficients c x (l) and c x (2) 
respectively. Finally, a third signal has a single ray with the largest possible 
delay N-l. If the delay were increased to N, then the information bit 

20 sequence index n would be incremented so that the relative delay would in 
effect be 0. 

The Viterbi algorithm consists of updating past states, corresponding 
to hypothetical information symbol values at bit time n-l {b 0 (n-l), b^n-1), 
...}, to give current states, corresponding to hypothetical information symbol 
25 values at bit time n {bo(n), b^n), ...}. This assumes that the multipath time 
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dispersion delay spread is less than one symbol period, which will be 
assumed for purposes of illustration. If this is not the case, then the past 
states would depend on bit time n-2, n-3...as well. 

For each current state, the Viterbi algorithm considers possible 
previous states. For each possibility, a candidate metric is formed, which is 
the previous state's accumulated metric plus the delta metric corresponding 
to the previous and current state hypothesis. The candidate metric which is 
either smallest or largest, depending on how the metric is defined, becomes 
the accumulated metric for the current state. Also, the previous state which 
led to this new accumulated metric becomes the predecessor state of that 
current state. In this way current states are linked with past states. At some 
point, the current state with the best metric is determined, and the chain of 
predecessor states is used to determine the best hypothesized bit sequences. 
Substitution of the expression for R^OO into the expression for J gives 
15 exemplary receiver operations for MLSE joint demodulation in multipath. 

As discussed above, these receiver operations can be grouped into data block 
operations. Without further simplification, channel tap estimates and 
hypothesized bit values would be used to generate hypothesized received 
values R h (k) over a block of received data R(k). The expression for J, 
20 evaluated over the block of data, would give rise to a block or delta metric. 

The data block operations can be expressed in terms of generalized 
aperiodic correlation functions. The standard aperiodic correlation of 
sequence a(k) with b(k) is given by 
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C aJ> (m) = 



"if a< fi b '0' + m); O < m < N-l 

j.O 

£ a(j-m) b'{J)\ -(N-l) £ m < O 

j.O 

O ; \m\ tz N 



where * denotes complex conjugate. 
For some of the terms, the summation over j must be truncated. For these 
terms, a general aperiodic correlation is used 



£ a(f) b'(j+m); 

£ a(j-m) b'Qy, 
o ; 



0 < m < N-l 

-(N-l) <m < O 
\m\ > N 



Note that the standard aperiodic correlation function is a special case of the 
5 generalized one, where s = 0 and f — N-l-|m|. 



-17- 



BNSOOCIO: <QB 22841 29 A_l_> 



Attorney Docket No. 027545-021 

The resulting block or delta metric is given by 



J(blockn) =E1^I 2 

Jt 

* E ^,(0)E 



+ 2 ite 



I « p 



2 Re 



EEEE<tf"> c /<p>* 



where 



q = max{p,m} and 



r(k) is the data block R(nN) to R(nN + N - 1) 



When the delta metric is added to the previously accumulated metric, the 
next step is to find the hypothesis which minimizes the new accumulated 
metric for each new state. 
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The delta metric can be simplified by ignoring terms common to all 
hypotheses. By negating the remaining metric, the following delta metric 
whose sum is to be maximized is obtained: 

J'(block n) = B - C 



5 where 



B = 2 Re 



££c,-(m) C* tt 0i-1) C r ^N-m) * bjp) C„(-m)] 



C = 2 Re 



EE E C W Ci'CPHM*- 1 ) V»> ^N-(p-m))] 



imp 
p>m 



* 2 Re 



EEEE<**)<}»* 



i J >» P 

J>i 



where K is given above. Observe that term B is a function of aperiodic 
correlations of the received data with the known signature sequences, 
whereas term C is not a function of the data. Also, the metric does not 
depend on future information symbol values, such as b^n+l). This has an 
10 advantage in reduced complexity, since the number of states in the Viterbi 
algorithm is reduced. 

An exemplary receiver operating in accordance with the foregoing is 
shown in Figure 6. An RF receiver 600 receives a plurality of CDMA 
signals in multipath. The receiver filters and mixes the composite signal 
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down to baseband using, for example, cosine and sine functions, giving 
complex sampled data. Digitization of the received signals can be 
accomplished, for example, using log-polar signal processing which is 
• described in U.S. Patent No. 5,048,059 to Paul W. Dent entitled "Log-Polar 

5 Signal Processing", which patent is incorporated here by reference. These 
data samples are sent to a plurality of programmable partial correlators 
(PPCs) 601, which compute aperiodic correlations of the data with the 
signature sequences. Each PPC correlates to a different signature sequence. 
For every delay m, relative to the arrival of the earliest ray, the PPC 

10 computes two aperiodic correlations: C riIi (N-m) and C riXi (-m). A timing 

control unit 602 controls the data blocking within the PPC (control lines to 

PPCs not shown). 

The gating functions 603 determine which of the multiple aperiodic 
correlation values, two per shift, are passed to half-complex multipliers 

15 (HCMs) 604, which compute the real part of the complex product of the 
complex correlations with the conjugates of the complex channel tap 
estimates, as provided by the channel tracking unit 605. These real products 
are then passed to the Viterbi processor 606, which uses this information to 
compute delta metrics for various hypotheses and to determine new state 

20 accumulated metrics. The gating functions 603 are controlled by the timing 
control unit 602. The channel tracking unit 605 receives correlation values 
from the PPCs 601, as well as timing information from the timing control 
unit 602, which allows it to track a time varying channel. 

The Viterbi processor 606 also exploits knowledge of the aperiodic 

25 autocorrelation and crosscorrelation functions of the various signals. The 
Viterbi processor 606 ultimately provides estimates of information symbol 
sequences of all CDMA signals. It will be well known to those skilled in 
the art how soft information can also be extracted from the Viterbi 
processor. Soft information implies that instead of ±1 values being sent to, 



-20- 



BNSDOC1D: <GB 22841 29A I > 



^ Attorney Docket No. 027545-021 

for example, a convolution decoder, +a(n) is sent which .becomes larger 
for values having higher confidence. This soft information can be used to 
improve performance of the decoder. Soft information computation may 
require computing the energy in the received data block and passing this 

5 value onto the Viterbi processor. 

An exemplary implementation of the programmable partial correlator 
(PPC) is shown in Figure 7. The complex chip samples from the RF 
receiver are sent to one of two internal tapped buffers 700. The timing unit, 
602 in Figure 6, controls which of the two tapped delay lines is being filled, 
10 by signaling the data switch 707. In this way, one data block is processed 
while the next block is being fed in. The multiplexor 702 passes values 
from the internal tapped buffer that is full, i.e., ready to be processed. There 
is also a tapped circular shift register 701, which stores either the known 
signature sequence or its complex conjugate. 
15 Once one block is available, i.e. , one of the tapped buffers is filled, 

then the aperiodic correlations can be computed. They are computed in 
pairs, one pair for each shift of the circular shift register 701. For each 
shift, i.e., 0, 1, 2 and so on, the multiplexor 702 provides chip samples, 
which are multiplied by circular shift register 701 values using complex 
20 multipliers (CMs) 703. For shift m, the left most m products are sent to the 
first summer 704, which sums these to produce the aperiodic correlation 
C rii (N-m). The. remaining products are sent to the second summer 705, 
which sums these to produce C^-m). The decision as to which products 
are sent to which summers is controlled by the switching unit 706. The 
25 partial or aperiodic correlations are sent to gating functions 603 as shown in 
Figure 6. Once these two partial correlations have been computed, the 
circular shift register 701 is right shifted one additional shift and more 
. partial correlations are computed. This description simply provides one 
example of how the PPC function can be implemented. Those skilled in the 
art will readily appreciate that other implementations can be used. 
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One skilled in the art will also be aware of a number of channel 
tracking methods that can be employed in the channel tracking unit 605, 
however, an example is given here for completeness. Within the Viterbi 
• method, an update decision delay (updd) can be used to decide some past 
5 transmitted symbol values at time n' = n - updd for the purposes of channel 
tracking only. With these values decided, an error signal can be constructed 
which is simply the difference in the receive data and what the decided 
symbol values and estimated channel tap coefficients would predict. This 
error signal can be used by standard adaptive filters to improve the channel 
10 tap coefficient estimates. If needed, a predictive structure can be used to 
overcome the delay introduced by the update decision delay. 

It will be apparent to one skilled in the art that by omitting or 
approximating certain of these computations, a receiver of lower complexity 
with some performance degradation can be obtained. Two such 
15 approximations are now considered. 

In a first exemplary approximation, the effects of adjacent symbols, 
which cause ISI, are ignored. This is a relatively accurate approximation if 
the delays m are small relative to the sequence length N. In this case, 
instead of two partial correlations per ray, the receiver performs one full 
20 correlation of the data with the signature sequence per ray, as is done, for 
example, in the conventional RAKE receiver. However, unlike the 
conventional RAKE receiver, multiple CDMA signals are jointly 
demodulated and signature sequence autocorrelation and crosscorrelation 
functions are exploited. 
25 * As a result, the cost function J becomes 

J(block n) = E |K*)1 2 - £ M»> 2 Re P c <' (m) c r4- m ^ N '^\ 

t ' L ™ 1 
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2 /te 



p>m 



i y L™ p 



j>i . 



where 

r(k) is now the data block R(nN) to R(nN + N + d - 1) and 
d = maximum echo delay relative to arrival of earliest ray. 
Again, ignoring terms common to all hypotheses and negating the 
remaining metric gives the following metric whose sum is to be maximized: 
J'(block n) = B - C 



where 



B - E V«) Be [E C V( (-m,0,iV-l)j 



c - E E V»> W") Re [EE o» ^(m-zoj 

i j L « ^ J 



Note that term B is a function of correlations of the received data with the 
known signature sequences, whereas term C is not a function of the data. 
10 Also/the metric is not a function of hypothesized past information bit 

values. Thus, a Viterbi algorithm is unnecessary. Instead, one considers all 
hypotheses of the set of information symbol values for the plurality of 
signals at symbol time n and determines the set of symbol values which 
maximizes the J* metric. 
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An exemplary receiver operating according to these principles is 
shown in Figure 8. An RF receiver 800 receives a plurality of CDMA 
signals in multipath. The receiver filters and mixes the composite signal 
• down to baseband using, for example, cosine and sine functions, giving 
5 complex sampled data. These data samples are sent to a plurality of 

correlators 801, which compute correlations of the data with the signature 
sequences. Each correlator correlates to a different signature sequence. 

The timing control unit 802 indicates to the gating functions 803 
which correlation values are to be processed. For each CDMA signal, one 
10 correlation value per signal ray is processed. The gating functions 803 pass 
correlation values on to half complex multipliers (HCMs) 804, which 
compute the real part of the product of the correlation value with a channel 
tap estimate, as provided by the channel tracking unit 805. These real 
products are then passed to the metric processor 806, which uses this 
15 information to compute metrics for various information symbol hypotheses. 

The channel tracking unit 805 receives correlation values from the 
correlators 801, timing information from the timing control unit 802, and 
detected symbol information from the metric processor 806. This allows the 
tracking unit to track a time varying channel. 
20 The metric processor 806 also exploits knowledge of the aperiodic 

autocorrelation and crosscorrelation functions of the various signals. The 
metric processor 806 ultimately provides estimates of information symbol 
sequences of all CDMA signals. It will be well known to those skilled in 
the art how soft information can also be extracted from the metric processor. 
25 Soft information computation may require computing the energy in the 
received data block and passing this value onto the metric processor. 

Another exemplary embodiment uses a simplification in which only 
one CDMA signal, the desired signal, is demodulated. This is a single 
signal demodulator, but the autocorrelation function of the signal and the 
30 effects of ISI are considered, which is not the case with the conventional 
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RAKE receiver. As before, a Viterbi algorithm is used to find the most 
likely transmitted symbol sequence. 

Since only one signal is considered, the subscript i is dropped. The 

• general metric then becomes 

k L m 



cjtoY, l c(m)|: 



* 2 Re 



m p 
p>m 



10 



where r(k) is now the data block R(nN) to R(nN + N - 1). 

When the delta metric is added to the previously accumulated metric, the 
goal is to minimize the summed metric. 

Again, ignoring terms common to all hypotheses, and negating the 
remaining metric, the following delta metric whose sum is to be maximized 
is obtained: 

J'(block n) = B - C 

where 

B - 2 Re |£ c*(m) D C„(N-m) + W C r>I (-m)]j 



C = 2Re 



£ £ c(m) c'(p) p 4 (n-l) W C XiX (N- 



m 7 

p>m 



(p-m))]j 
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Note that term B is a function of aperiodic correlations of the received data 
with the known signature sequence, whereas term C is not a function of the 
data. 

The resulting receiver (not shown) is similar to that shown in Figure 
5 6. For example, instead of a plurality of signal chains, there would be one 
signal chain, comprising a single PPC 601, a single gating function 603, and 

two HCMs 604. 

According to yet another exemplary embodiment of the present 
invention, referred to herein as decorrelation demodulation in multipath, new 

10 channel tap values and infonnation symbol values for a plurality of CDMA 
signals that exactly predict correlations of the received signal with the 
conjugates of the signature sequences are determined. The basic approach is 
to write a set of equations in terms of known values (autocorrelation and 
crosscorrelation values), measured values (correlations of the received data 

15 with the signature sequences), and unknown values (information symbol 
values and new channel tap coefficients). Then, this set of equations is 
solved to determine the new channel tap coefficients and the detected 
information symbol values. 

Initially, the correlations of various portions of the received data with 

20 the conjugates of the known signature sequences are measured. Like the 

RAKE receiver, a correlation is performed over the portion of data where a 
ray of a signal is known to arrive. This measured correlation is denoted 
Qr.*,,(d) and is defined as 
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For a given bit period, a given signal p, and a given ray with delay mo, 
the correlation Q^noN + nO would be performed to collect the energy of 

ray nv, during bit period n« for signal p. 

The received signal is assumed to consist of a plurality of signals, 
each with a plurality of rays. Even though these signals are received in the 
presence of noise, the noise is not modelled by the decollation receiver. 
Thus, this exemplary approach is based on the received data sequence being 
modelled as 

*(*) = EE WE cfin) xfJc-m-nN) 



where b s (n) is the n'th information symbol of the i'th signal, c s (m) is the 
10 m'th ray or channel tap coefficient of the i'th signal, and ^(k) is the 
signature sequence of the i'th signal. 

Using this expression for the received signal, one can relate the 
measurement Q^noN + mo) to bit values, channel tap coefficients, and 
aperiodic correlation values. This gives 

Q r AnJf + mj =EEE <^,(m- «o + <» c .< m)] 



15 This provides one equation relating the known measurement and known 
aperiodic correlation values to the unknown in brackets. 

Thus, in principle, for a given bit period no, one can correlate the 
received data to different signature sequences x,(k) at different ray arrival 
times mo. This leads to a set of equations which can be used to solve for the 

20 unknowns, denoted yi (n,m), which should be estimates of the products 

-27- 



JNSOOCID: <QB 22841 29 A_L> 



Attorney Docket No. 027545-021 

bi(n)Ci(m). Since the channel taps do not change much from symbol to 
symbol, a comparison of the previous or predicted channel tap value to the 
yi (n,m) should indicate the information symbol value. Results from multiple 
• channel taps can be combined in a RAKE-like fashion, giving the detection 
5 statistic 

- £jtfn,'»)c,"(m) FI- 

m 

which can be used to form a detected value b^n)^. For example, if the 
information symbols are binary, then 

bfn)^ = sgn{Re{zfiO)) 

Should differential moduladon be employed, the following differential 
detection statistic may be formed: 

z. = Zi(n)Zi(n-l) 

10 However, unlike the conventional RAKE receiver, a decollation process to 

find the term yi(n,m) is first needed. 

Because m-mo, the difference in ray arrival times, is within the range 

[-(N-1),N-1] and the aperiodic correlation is zero for shifts greater than N-l 

or less than -(N-l), the summation over n can be restricted to cover ivl, no, 
15 and no+1. In essence, a measured correlation is only a function of the 

current, previous, and next transmitted symbol. This gives 



Q,*W + *o> = £ £ £ <^(m-/n 0 * (7i -nJN) yfivn) 
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Because the equation includes previous, current, and next symbol values, and 
processing is sequential in time, there are never enough equations to solve 
for the bracketed terms. In other words, the equations are all linked to past 
and future equations. However, there are techniques for finding approximate 

5 solutions, for example, those discussed in S.S.H. Wijayasuriya, G.H. 
Norton, and J.P. McGeehan, "A near-far resistant sliding window 
decorrelating algorithm for multi-user detectors in DS-CDMA systems," 
Proc. Globecom *92, Orlando, FL, pp. 1331-1338, Dec. 1992. 

An exemplary receiver operating in accordance with the foregoing is 

10 shown in Figure 9. An RF receiver 900 receives a plurality of CDMA radio 
signals which are filtered and mixed down to I and Q baseband waveforms, 
which are sampled and quantized yielding complex received data values. 
These are sent to a plurality of correlators 901, each of which correlates to a 
particular signature sequence. The channel is assumed to have multipath 

15 time dispersion, so that a plurality of correlation values are kept per 
transmitted symbol. The ones selected for use in demodulation are 
determined by the timing control unit 902, which signals the gating functions 
903 to pass a value once per signal ray per transmitted symbol period. 
Because the different CDMA signals may not be time aligned, i.e., 

20 asynchronous, the gates do not necessarily close at the same time. The 
correlation values are passed to a decision algorithm unit 904, which uses 
this information to decide the transmitted symbol sequences of each CDMA 
channel. The channel tracking unit 905 receives a plurality of correlations 
from each correlator 901, which it uses to estimate and track signal ray 

25 positions and channel tap coefficient values. 

This exemplary receiver has several advantages. First, it performs 
coherent combining of the decorrelated rays using knowledge of the channel 
taps. Second, it does not require noncausal filtering. Third, it allows for 
asynchronous signals and addresses intersymbol interferences. Finally, the 

30 decorrelation step uses signal crosscorrelation properties, whereas the ray 
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combining step uses channel properties. Thus, these two types of properties 
are kept separate, allowing one to be adapted independently of the other. 

An exemplary method which can be performed by the decision unit 
904 is shown in Figure 10. At block 1000, correlation values are received 
from the gating functions 903 and stored. Then, when a sufficient number 
of them are available, the sets of equations are solved for some bit period n 
to given yi(n,m) at block 1002. Knowledge of the channel tap coefficients 
received from the channel tracking unit 905 are used to detect symbols bj(n) 
at 1004 for all i values (i.e., for all signals). This implies a new channel tap 
coefficient measurement, which is determined at block 1006 and fed to the 
channel tracking unit 905. 

One skilled in the art will be aware of a number of channel tracking 
methods that can be employed in the channel tracking unit 905, however an 
example is given here for completeness. Within the decision unit, the 
quantities yi(n,m) are solved for. Once the symbol values b^n) have been 
determined (which may require a decision delay), then new estimates of the 
channel taps c { (m) are given by yi(n,m)/bi(n). If the values b^n) are assumed 
to be binary, the division can be replaced by a multiplication. Thus, a 
simple exponential smoothing filter can be used to average the new estimate 
with previous estimates. 

Noise whitening techniques can be applied to decorrelated ray values 
associated with a particular signal. Techniques for noise whitening are 
discussed in Z. Zvonar and D. Brady, "Suboptimum multiuser detector for 
synchronous CDMA frequency-selective Rayleigh fading channels," 
Communication Theory Mini-Conference, Orlando, FL, Dec. 6-9, 1992 
which is incorporated here by reference. Thus in the decision unit 904, the 
quantities yi(n,m) associated with a particular i (i.e., a particular user) and 
particular n (i.e., a particular symbol period) may be passed through a noise 
whitening process prior to the combining process, which would be modified 
accordingly. 
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Also, minimum mean square estimation (MMSE) techniques can be 
applied to possibly enhance the decorrelation process. An example of this, 
without multipath time dispersion, is given in Z. Xie, R. T. Short, and 
C. K. Rushforth, "A family of suboptimum detectors for inherent multiuser 
communications, " IEEE Journal on Selected Areas in Communications, 
vol. 8, pp. 683-690, May 1990. With multipath time dispersion, this 
technique can be used by adding a value proportional to the noise power to 
the C^Cm-mo + (n-n^N) terms for which m = n^, n = n 0 , and i = p, 
that is by adding a value to one of the correlation terms in each equation. 
This assumes the noise is white, having a flat spectrum. If this is not the 
case, values can be added to other terms to account for the noise being 
correlated. 

In a manner similar to that discussed with respect to the first 
exemplary embodiment, it will be apparent to one skilled in the art that by 
omitting or approximating certain of these computations, a receiver of lower 
complexity with some performance degradation can be obtained. Three such 
approximations are now considered. 

Again, the effects of adjacent symbols, which cause ISI, may be 
ignored in certain cases. This provides a relatively good approximation if 
the delays m are small relative to the sequence length N. In this case, 
measurements taken for the no'th transmitted symbol give a sufficient number 
of equations to solve for the no'th transmitted bits of the multiple CDMA 
signals. Each equation has the form: 

QrA n Jf + m o) "EE c v ( /n - m o) yA*Q,*Q 

where yi(no,m) are the unknowns to be solved for, giving estimates of 
bi(no)c s (m). Thus, for a given n<„ one can solve for the symbols bi(n<i) by 
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solving a set of equations for the unknowns y^n^m), then using the detection 



statistic: 



An exemplary receiver for performing this procedure could have similar 
structure to that of Figure 9. 

For a second approximation, instead of ignoring ISI, other CDMA 
signals are ignored. This gives a single signal detector. The structure for 
an exemplary receiver operating in this manner is similar to that of Figure 9, 
except, for example, there is only one correlator 901 and one gating function 
903. The equations to be solved have the form 



10 where the unknowns to be solved for are y p (n,m), which give estimates of 
b p (n) and c p (m). 

Finally, by using both the first and second approximations together, a 
third approximation is obtained. This is a single signal detector which 
ignores ISI. As a result, a set of decollation equations can be written 
15 which can be solved for the information bit at bit time i^. There is one 
equation for each signal ray of the form 
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This set of equations is used to solve for y p (no,m) for different rays m. The 
detected statistic is then formed by 

m 

as before. 

Yet another exemplary embodiment of the present invention is 
referred to herein as pseudo-MLSE demodulation in multipath. According to 
this embodiment, the most likely information bit sequences for a plurality of 
CDMA signals are determined, assuming the data provided are noisy 
correlation values* Since, in reality, noise is added prior to correlation, the 
pseudo-MLSE approach may not perform as well as the MLSE approach. 
However, the pseudo-MLSE may be easier to implement. 

The basic principle is as follows. Assume that, from past 
demodulation steps, knowledge of channel tap coefficients is available for 
each ray of each CDMA signal. Then, for a particular set of hypothetical 
information symbol values, one can construct hypothetical correlation values. 
The difference between the measured correlation values and the hypothetical 
ones is a residual signal which, when the hypothesis is correct, is a type of 
noise signal. The hypothesis which best predicts the correlations will 
minimize the energy in this residual signal. Thus, the approach is to find the 
set of information symbol sequences which minimizes the energy in the 
residual signal. 

The correlations corresponding to signal rays are the "data" that are 
assumed to be corrupted by additive white Gaussian noise. Thus, they are 
modeled as 
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fi^cv + w o) = w + ™o) + E E E c v ( m " m o + (»-«oW) c,o«) *,oo 

.where the z(noN + mo) are assumed to be noise samples. The goal is to find 
the information symbol values that minimize the total energy in the z(t) 
process. Unlike the earlier-described decorrelation receiver, the channel tap 
coefficients are now part of the "known", leaving only the bit values as the 
"unknown." 

For a given symbol period, n^ correlations are performed on each 
ray of each signal. In essence, no is fixed, and different and p values are 
used to take measurements Q^iioN + mo). According to the expression 
above, these measurements depend on symbol values during bit periods Hq-1, 
no, and no+1. 

Thus, suppose one hypothesizes symbol values for symbol periods rv 
1, no, and n 0 +l. Then, for each hypothesis, an estimate of the noise sample 
can be obtained by 

W + rnj = Q^nfl+mJ - £ £ £ c ^S m ' m o + (*-*oW> cfi") W 

The next step is to find the set of consistent hypotheses that minimizes the 
energy in the estimated noise sequence. 

As with the MLSE approach, the Viterbi algorithm can be applied. 
For measurements taken during symbol period no, the previous states would 
be all possibilities of {b 0 (no-l), b 0 (no), fyOvl), b^iio),, ...}. The current 
states would be all possibilities of {b 0 (no), b 0 (rio+l), b t (no), b^no+l), ...}. 
Thus, a transition from a previous state to a current state corresponds to a 
hypothesis {b 0 (no-l), b 0 (no) 3 b 0 (no+l), bxOvl), b x (n^ f b^rio+1), ...}. Only 
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consistent transitions, where b { (n^ is * e S3mt m 1)01,1 P revious and current 
state, would be considered. 

For each hypothesis, the candidate metrics for the current state would 
* be the sums of the previous state metric and the corresponding delta metric 
5 given by 

where the summation over mo is over the values where signal p has a ray. 
The goal for this metric is to minimize the total metric. Observe that the 
terms can be rearranged to give 

W = EE I Qr*W* + «o> - E E V 71 ) V*o> n > m o>l 2 

where 

10 It should be noted that the summation over mo need not cover all the 

rays, as is the case for the summation over m. This corresponds to using 
fewer" measurements . 

As with the MLSE, the metric can be expanded and those terms 
common to all hypotheses can be dropped. This leads to the following delta 

15 metric, whose total metric should be maximized 
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p m, ' 

• where 



A block diagram of an exemplary receiver operating according to the 
foregoing principles is shown in Figure 11- An RF receiver 1100 receives a 
plurality of CDMA radio signals which are filtered and mixed down to I and 
5 Q baseband waveforms, which are sampled and quantized yielding complex 
received data values. These are sent to a plurality of correlators 1101, each 
of which correlates to a particular signature sequence. The channel is 
assumed to have multipath time dispersion, so that a plurality of correlation 
values are kept per transmitted symboL The ones selected for use in 

10 demodulation are determined by the timing control unit 1102, which signals 
the gating functions 1 103 to pass a value once per transmitted symbol 
period. Because the different CDMA signals may not be time aligned, i.e., 
asynchronous, the gates do not necessarily close at the same time. The 
correlation values are passed to a Viterbi unit 1104, which uses this 

15 information to decide the transmitted symbol sequences of each CDMA 

channel. The channel tracking unit 1105 receives a plurality of correlations 
from each correlator 1101, which it uses to estimate and track signal ray 
positions and channel tap coefficient values. 

One skilled in the art will be aware of a number of channel tracking 

20 methods that can be employed in the channel tracking unit 1105, however, 
one example is given here for completeness. Within the Viterbi algorithm, 
an update decision depth can be used to decide some past transmitted symbol 
values at time n' for the purposes of channel tracking only. With these 
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values decided, an error signal can be constructed which is simply the 
difference in the receive data and what the decided symbol values and 
estimated channel tap coefficients would predict. This error signal can be 
used by standard adaptive filters to improve the channel tap coefficient 
5 estimates. If needed, a predictive structure can be used to overcome the 
delay introduced by the update decision depth. 

As mentioned earlier with respect to other exemplary embodiments, it 
will be apparent to one skilled in the art that by omitting or approximating 
certain of these computations, a receiver of lower complexity with some 
10 performance degradation can be obtained. Three such approximations are 
now considered. 

In the first approximation, the effects of adjacent symbols, which 
cause ISI, are ignored. This is a relatively accurate approximation if the 
delays m are small relative to the sequence length N. In this case, 
15 measurements taken for the n'th transmitted symbol can be used directly to 
determine the no'th symbol period bit values; no Viterbi trellis is necessary. 
For each symbol hypothesis at symbol period no, the detected symbols are 
those which maximize the following metric: 

P 

where 
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S iyP ( n o> n o> m o) 



5 



10 



The structure is the same as in Figure 11, only now the Viterfai processor 
1104 is replaced by a metric processor. 

The metric processor computes J' h (no) for each possible hypothesis of 
{b 0 (no), b^no), ...}. It then determines which hypothesis gives the largest 
J\(nJ value. This hypothesis gives the detected information symbol values. 

For the second approximation, instead of ignoring ISI, other CDMA 
signals are ignored. This gives a single signal detector for signal p. The 
form is similar to that of Figure 11, except there is only one correlator 1101 
and one gating function 1103. The Viterbi processor has previous states 
associated with {b p (no-l), b p (no)}. The current states would be all 
possibilities of {b p (no), b p (no+l)}. Thus, a transition from a previous state 
to a current state corresponds to a hypothesis (b p (no-l), bpCno), b p (no+l)}. 
The delta metric is given by 

A(*o) - E 2Re [ + "0 U' PtH (n 0 ,mj\ - | U p Jn 0 ,m,) | 2 



where" 
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U^fanQ - E W A) 

m 

Finally, by using both the first and second approximation together, a 
third approximation is obtained. This is a single signal detector for signal p 
which ignores ISI. In this case, measurements taken for the n'th transmitted 
symbol can be used directly to determine the n'th symbol period bit values; 
5 no Viterbi trellis is necessary. For each bit hypothesis at symbol period n 0 , 
the detected bits are those which maximize the following metric: 

A(»o> = E 2Re [ QnpJ* * m o) U- pJl (n 0 ,mj] - | U pJl {n Q ,mJ \ 2 
where 

^(*o>*o>>»o) » E C s,sS m - m J c << m > 

m 

The structure is the same as in Figure 11, only now the Viterbi processor 
1104 is replaced by a metric processor and there is only one correlator 1101 
10 and one gating function 1102. 

The above-described exemplary embodiments are intended to be 
illustrative in all respects, rather than restrictive, of the present invention. 
Thus the present invention is capable of many variations in detailed 
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implementation that can be derived from the description contained herein by 
a person skilled in the art. All such variations and modifications are 
considered to be within the scope and spirit of the present invention as 
defined by the following claims. 
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What is claimed is: 

1. A receiver for demodulating at least one CDMA signal from a 

' received signal comprising: 

means for producing data samples from said received signal, 
means for collecting said data samples into blocks of complex data 
samples, 

means for partially correlating said blocks of data samples with shifts 
of at least one known signature sequence, 

means for selecting a predetermined number of said partial 

correlations, 

means for estimating multipath channel tap coefficients, 

means for forming real parts of products of said selected partial 

correlations with said multipath channel tap coefficients, and 

means for combining said real parts of said products to determine at 

least one transmitted information symbol sequence. 

2. The receiver of claim 1, wherein said means for estimating 

further comprises: 

means for tracking time variations of said multipath channel tap 

coefficients. 

3. The receiver of claim 1, wherein said means for combining 
uses a Viterbi algorithm to determine said at least one transmitted 
information symbol sequence. 

4. The receiver of claim 1, wherein said received signal 
comprises a plurality of CDMA signals which are jointly demodulated to 
determine a plurality of transmitted information symbol sequences. 
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5. A receiver for jointly demodulating at least one CDMA signal 
from a received signal comprising: 

means for producing data samples from said received signal, 

means for forming correlations of said data samples with at least one 

known signature sequence, 

means for selecting a predetermined number of said correlations, 

means for estimating multipath channel tap coefficients, 

means for forming real parts of products of said selected correlations 

with said multipath channel tap coefficients, and 

means for combining said products in a metric processor to determine 

transmitted information symbol sequences. 

6. The receiver of claim 5, wherein said estimating means further 
comprises: 

means for tracking time variations of said multipath channel tap 
coefficients. 

7. A method for demodulating at least one CDMA signal from a 
received signal comprising the steps of: 

producing data samples from said received signal, 

collecting said data samples into blocks of complex data samples, 

partially correlating said blocks of data samples with shifts of at least 

one known signature sequence, 

selecting a predetermined number of said partial correlations, 
" estimating multipath channel tap coefficients, 
forming real parts of products of said selected partial correlations 

with said multipath channel tap coefficients, and 

combining said real parts of said products to determine at least one 

transmitted information symbol sequence. 
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8. The method of claim 7, wherein said step of estimating further 

comprises the step of: 

tracking time variations of said multipath channel tap coefficients. 

9. The method of claim 7, wherein said step of combining 
5 further comprises the step of: 

using a Viterbi algorithm to determine said at least one transmitted 
information symbol sequence. 

10. A receiver for demodulating at least one CDMA signal from a 
received signal comprising: 

means for producing data samples from said received signal, 
means for correlating said data samples to at least one known 
signature sequence to produce a plurality of correlations for each signature 
sequence, 

means for selecting one of said plurality of said correlations for each 
signal ray of each of said at least one CDMA signals, 

means for estimating multipath channel tap coefficients, and 
means for decorrelating said at least one CDMA signal using said 
selected correlations and said channel tap coefficients to solve for at least 
one transmitted information symbol sequence. 

20 11. The receiver of claim 10, wherein said means for 

decorrelating uses only correlations corresponding to one symbol period of 
said at least one CDMA signal. 



10 
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12. A method for demodulating at least one CDMA signal 

comprising the steps of: 

producing data samples from said at least one CDMA signal, 
correlating said data samples to at least one known signature sequence 

to produce a plurality of correlations for each signature sequence, 

selecting one of said plurality of said correlations for each signal ray 

of each of said at least one CDMA signals, 

estimating multipath channel tap coefficients, and 
decorrelating said at least one CDMA signal using said selected 

correlations and said channel tap coefficients to solve for at least one 

transmitted information symbol sequence. 

13. The method of claim 12, wherein said step of decorrelating 
uses only correlations corresponding to one symbol period of said at least 
one CDMA signal. 

14. The receiver of claim 10, wherein said received signal 
comprises a plurality of CDMA signals which are jointly demodulated to 
determine a plurality of transmitted information symbol sequences. 

15. The method of claim 12, wherein said received signal 
comprises a plurality of CDMA signals and said step of decorrelating solves 
for a plurality of transmitted information symbol sequences. 

' 16. The receiver of claim 10, wherein said means for 
decorrelating further comprises means for noise whitening. 
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17. A receiver for demodulating at least one CDMA signal in a 

multipath environment comprising: 

means for producing data samples from a received signal, 
means for correlating said data samples to at least one known 
5 signature sequence to produce a plurality of correlations for each signature 
sequence, 

means for selecting one of said plurality of said correlations for each 
signal ray of each of said at least one CDMA signals, 

means for estimating multipath channel tap coefficients, and 
10 means for deciding at least one transmitted information symbol 

sequence based on said selected correlation values and said channel tap 
coefficients. 

18. The receiver of claim 17, wherein said means for deciding 
said transmitted information symbol sequences comprises a Viterbi 

15 processor. 

19. The receiver of claim 17, wherein said means for deciding the 
information symbol sequences uses only correlations corresponding to a 
single symbol period of the at least one CDMA signal. 

20. The receiver of claim 17, wherein said means for estimating 

20 further comprises: 

means for tracking time variations in said multipath channel tap 

coefficients. 
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21. A method for demodulating at least one CDMA signal 
comprising the steps of: 

producing data samples from a received signal, 

correlating said data samples to at least one known signature sequence 
5 to produce a plurality of correlations for each signature sequence, 

selecting one of said plurality of said correlations for each signal ray 
of each of said at least one CDMA signals, 

estimating multipath channel tap coefficients, and 

deciding at least one transmitted information symbol sequence based 
10 on said selected correlation values and said channel tap coefficients. 

22. The method of claim 21, wherein said step of deciding said 
transmitted information symbol sequences further comprises the step of: 

using a Viterbi processor. 

23. The method of claim 21, wherein said step of deciding the 
15 information bit sequences further comprises the step of: 

using only correlations corresponding to a single symbol period of 
said at least one CDMA signal. 

24. The method of claim 21, wherein said step of estimating further 
comprises the step of: 

20 tracking time variations in said multipath channel tap coefficients. 

25. A receiver for demodulating at least one CDMA signal from a 
received signal comprising: 

means for producing data samples from said received signal, 
means for collecting said data samples into blocks of complex data 
25 samples, 

means for estimating multipath channel tap coefficients, 
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means for forming a plurality of blocks of predicted received data 
samples using said channel tap coefficients, 

means for summing a magnitude square of a difference between said 
block of received data samples and said blocks of predicted received values 
to form a plurality of block metrics, and 

means for combining said block metrics to determine at least one 
transmitted information data sequence. 

26. A method for demodulating at least one 
CDMA signal from a received signal, substantially as 
herein described with reference to Figures 5-11 of 
the accompanying drawings. 

27. A receiver for demodulating at least one 
CDMA signal from a received signal, substantially as 
shown in, or as described herein with reference to, 
Figures 5-11 of the accompanying drawings. 
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